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Abstract. We study the seminormal basis {ft} for the Specht modules of 
the Iwahori-Hecke algebra "Hq.n of type A„~i. We focus on the base change 
coefficients between the seminormal basis {ft} and Young's natural basis 
{et} with emphasis on the denominators of these coefficients. In certain 
important cases we obtain simple formulas for these coefficients involving 
radial lengths. Even for general tableaux we obtain new formulas. On the 
way we prove a new result about submodules of the restricted Specht module 
at root of unity. 

1. Introduction 

This work is concerned with the representation theory of the Iwahori- 
Hecke algebra Tiq^n of type An-i- It also provides results for the represen- 
tation theory of the symmetric group Sn by specializing q = 1. 

It is well known that the representation theory of T-Lq^n is parametrized 
by integer partitions A of n. In fact, if g is a generic parameter, the general- 
ization of the Specht modules for Sn to Tiq^n gives modules that classify 
the irreducible modules in this case. Many results known for the Specht 
modules for Sn carry over to these new Specht modules. There are for 
example generalizations of Young's natural basis {et \ t standard tableau} 
and the seminormal basis {ft\t standard tableau} to S^. As for the sym- 
metric group, the {et}-basis has the advantage that it exists for all ground 
fields, whereas the {/t}-basis, which only exists generically, permits par- 
ticularly simple action matrices. We also mention the generalization of 
the bilinear form to the Specht modules for which generically is 

nondegenerate. 

Our interest is the modular (non-semisimple) representation theory of 
Hq^n, that is the case where g is a root of unity. According to an important 
Theorem of Ariki, see [A], the decomposition numbers for Hq^n at root of 
unity are determined by the Lascoux, Leclerc and Thibon algorithm, see 
[LIT]. 

In [RH] we showed that the coefficients of the quantum group action of 
the Fock space, a main ingredient of the LLT-algorithm, are related to the 
{/j}-basis. Indeed, let t„ be the A-tableau that has n in a fixed removable 
node and the remaining numbers {1,2, ... ,n — 1} filled in along rows. 
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This kind of tableaux already occur in the James-Murphy calculation of 
the Gram matrix of the Specht module, [JM], and we call them James- 
Murphy tableaux. Then we proved in [RH], using result from [JM], that 
the norm of ft„ is closely related to the coefficients of the Fock space 
action. 

This observation might indicate a connection between the modular rep- 
resentation theory of Hq^n and the {/<} -basis. Since the modular repre- 
sentation theory of Tiq^n is related to the modular representation theory 
of Sn, one could hope for a connection to this as well. 

A first idea might be that the connection goes via the denominators 
of the base change coefficients between the {/t}-basis and (cfj-basis and 
accordingly this work contains results that describe these base change coef- 
ficients. In the case of the James-Murphy tableaux t„ we find surprisingly 
simple formulas in our Lemma 2, Corollary 1 and Theorem 1. They are 
given in terms of certain operators i?j G 'Hq,n that exist for any ground 
field. The denominators occur completely explicitly in our formulas as 
expressions of radial lengths between the n-node of tn and the removable 
nodes below it. Note that the classical formulas for /<, see e.g. (3) below, 
have intractable denominators. 

In order to deal with the expansion of ft for general tableau we first 
denote by € 'Hc{q),n the element from Theorem 1 that satisfies ft^ — 
Cf^Ln- We then view t as a chain of partitions 

by removing successively n, n — — 2,... from t and taking shapes. Next 
we construct for each i a James- Murphy A-*-tableau ti. We finally define 
Lt :— L„L„_i . . . Li. Our main Theorem 4 now states that ft — CtLt- 

To prove it we need to investigate modules of the form ftV-A^ r where 
the Hecke algebra T-iA^n is defined over a local ring Ac_. This is done in 
Theorem 2 and 3 where we show that such modules are actually Specht 
modules. 

Before commenting on the proof techniques, we would like to point out 
another strong impetus to our work, the one coming from the theory of 
Macdonald polynomials. Indeed, the construction of the {/^j-basis has 
clear parallels to the construction of the Macdonald polynomials, say of 
type A. Both can be obtained through a Gram-Schmidt process over a 
partial order which must first be extended to a total order to perform the 
Gram-Schmidt process. In both cases the partial order is the dominance 
order on partitions. In the case of Macdonald polynomials the initial basis 
is the one of the monomial symmetric functions, in the case of the semi- 
normal basis the initial basis is the {et}-basis. By Cherednik's work, the 
Macdonald polynomials are independent of this extension because they 
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are eigenvectors of operators coming from the double affine Hecke alge- 
bra; in the case of the scminormal basis this role is played by the Murphy 
operators, see Murphy's article [M3]. Finally, the norm formulas for the 
seminormal basis and for the Macdonald polynomials have strikingly sim- 
ilar structures, see [JM], [C]. 

On the other hand, in the above picture the analogue of the positivity 
theory for Macdonald polynomials in type A, due to M. Haiman and 
others, see for example [H], is so far missing. We view the results of the 
paper as a first attempt to fill in this gap. 

Let us comment on the proofs of our results. The idea is very simple. 
The main ingredients are Young's seminormal form (5) on the action of a 
generator Tj on the {/t}-basis and the Garnir relations (2), both of which 
have appeared in numerous papers on type A representation theory. In our 
first Lemma 1 we give a formula for the repeated use of (5) corresponding 
to a row of a tableau. The formula has a certain similarity with the Garnir 
relations and it is this similarity that makes our proofs work. Thus is seen 
most clearly in our treatment of ft^ for fat hook partitions A = (A^^^ A2^) 
in Lemma 2 of section 4. Section 5 deals with ft^^ for general partitions. In 
essence, it explains how to reduce to the case of fat hook partitions. The 
last section treats ft for a general t. To treat this case we need a study of 
modules of the form ftH-A^ r ^^^^ ^® think is of independent interest. 

As already pointed out, the literature on the seminormal basis is vast. 
Prom our point of view it is worth mentioning Ram's article [R] that also 
has a treatment of the Garnir relations in relationship to the seminormal 
basis. It is based on certain operators for w E Sn that play a role 
similar to the classical Ef mentioned below in (3). Note that also have 
many denominators in general, but a key point of [R] is that is partic- 
ularly simple if w — Wo is the longest clement. It would be interesting to 
investigate whether an understanding of other could lead to alternative 
derivation of our results, using the methods of [R] . Although such an al- 
ternative derivation is unlikely to be shorter than ours in the key case of 
a fat hook partition (close to one page from scratch) it may give a more 
conceptual proof of why this case generalizes nicely. 

In the next section we set up notation, it may vary slightly from the 
one used in the introduction. 

2. Basic notations and results 

Define A := C[q, q^^] and let /C be the quotient field of A. Let 'HA,n be 
the Iwahori- Hecke algebra of type A„ over A. It is defined as the ^-algebra 
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on generators Ti, T2, . . . , T^-i and relations 

TiTj = TjTi for |i — j| > 1 

TiTjTi = TjTiTj for 
{Ti-q){Ti + 1)^0 for i = l,2,... 

For any ^-algebra B we define the specialized Hecke algebra by "H^.n : = 
®^ -'-'^ ^'^^ of /5 = /C we also write "H^ := "H/cn- Let iS^ be the 
symmetric group on n letters. It is a Coxeter group with basic generators 
Si = + = 1,2, ... ,n — 1. Assume that w & Sn has reduced 
expression w — si^Si^ . . . Si^. Then Tyj :— Ti^Ti^ . . .Ti,^ is independent of 
the reduced expression and the set {T^, \ w e Sn} is an ^-basis for 'HA,n- 

Let n be a positive integer and denote by Par„ the set of integer parti- 
tions of n and by Comp„ the set of compositions of n. An element A of 
Par„ is a weakly decreasing sequence of integers A = (Ai, A2, . . . ) such that 
Aj > for all i, Aj = for i sufficiently big and Aj = n. An element of 
Comp„ is defined the same way, but without the condition on weakly de- 
creasing. If A = (Ai, A2, . . . ) is a partition or composition we shall mostly 
write it as a finite sequence, leaving out the zeros. The dominance order 
< on Par„ or Comp„ is given by A = (Ai, A2, . . . ) < A* = (/^i, /X2, . . . ) if 
X^i=i Aj < Yyi=i f^i j- The dominance order is only a partial order 

but can be embedded into a total order in various ways, for example by 

A -< if there is j such that YlUi \ < YlUi l^i and YlUi \ = YlUi l^i 
for all j' < j. 

Let A = (Ai, A2, . . . ) and suppose that A G Par„ or A G Comp„. The 
Young diagram 3^(A) for A is the graphical representation of A through 
Ai boxes, or nodes, in the first row, A2 boxes in the second row, placed 
below and left-ahgned with respect to the first row and so on. We use the 
coordinates (r, c) to refer to the node of 3^(A) in the r'th row from the top 
and in the c'th column from the left. A A-tableau t is a filling of the nodes 
of y{X) with the numbers 1,2,... ,n. The number in position (r, c) of t 
is refered to as t[r, c]. We call t row standard if the numbers of each row 
appear increasingly from left to right, and call t column standard if the 
numbers of each column appear increasingly from top to bottom. If t is 
both row and column standard, we call it standard. We let t 1— ?> [t] be the 
function that maps t to its underlying partition, thus [t] = A if and only 
if i is a A-partition. 

Let t be a A-tableau and let t|i,2,...,fc denote the tableaux obtained by 
deleting the nodes containing the numbers k + l,k + 2, . . . ,n. With this 

notation the dominance order can be extended to A-tableaux by the rule 
s < t if s|i,2....,A: ^ Ai,'2,...,k for ^11 k. The total order -< can be extended 
to a total order on tableaux by the rule s -< t ii there is k such that 
s|i,2,...,fc -< Ai,2,...,k and s|i,2,...,fc' = t|i,2,..,fc' for all k' > k. The largest 
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A-tableau with respect to both orders is denoted and has the numbers 
1,2,... ,n filled in increasingly along the rows. The lowest A-tableau tx 
has the numbers 1,2,... ,n filled in increasing along the columns. 

Let the composition of cycles in Sn be from the left to the right. Then 
Sn acts on the right on the set of A-tableau by permuting the entries. 
For t a A-tableau, we define d{t) e Sn by the rule t = t^d{t). We let 
Sx C Sn denote the row stabihzer of under the action and define for 
any A-tableau s, t: 



It is proved in [Ml] that the set {xgt \ A G Par„. ,s". t standard A-tableaux} 
is a basis for "H^^n, the socalled standard basis. Let A^a be the w4-span 
of {xst I s,t are /x-tableaux with fj, > A}. Then A^^ is an ideal of Tin and 
the Specht module S^ is the "H^-right module generated by xx + Nx- It 
is free over A and has basis given by Ct :— xxt + Nx where t runs over 
standard A-tableau. We shall refer to this basis as the standard basis for 
5*^, and shall refer to as (non)standard if t is (non) standard. For B 
an ^-algebra we let Sq denote the specialized Specht module and write 



For any B as above, there is a symmetric bilinear form on Sq with 
values in S, given by (65,6^)^ = a where a is the coefficient of xx in 
xxTd{s)Td{t)-'^xx when expanded in the standard basis, li B = K the form 
is nondegenerate, but if i3 = A; is another field the form may be singular. 
The radical rad(-, ■)x is a submodule of S^ for any k and the quotient 
Si/ rad(-, •)a is either simple or zero. The nonzero modules that arise this 
way provide a classification of the simple modules for 'Hk,n- 

Assume that s, t are A-tableaux and let r := tsi. Suppose that t[r, c\—i 
and that t[ri, ci] — i The action of 7^^,n on Xst is then given by the 
formulas 



with analogous expressions for the multiplication on the left. From these 
formulas we obtain similar formulas for the action on e 5*^. Unfortu- 
nately, the result of applying these to a standard will not always give 
a linear combination of standard Ct and so we need straightening rules to 
express nonstandard et in terms of standard ones. 

The relevant straightening rules are the g-analogues of the Garnir rela- 
tions, known from the representation theory of Sn- These g-analogues are 
awkward to write down explicitly for general tableaux, but we shall only 





weSx 



S^ := Sb-\iB = K. 




if r < ri 
if r = ri 
if r > ri 



(1) 
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need special cases. Let A e Par„, and choose such that i > 1 and 
j < Aj+i. Let fi := (Ai, . . . , Aj_i, J — and suppose that /i e Comp^. 
Then the (i, j)-Garnir tableau gij is the A tableau such that gij\[i,2,... ,m\ = 
and such that the numbers m + l,m + 2, . . . ,n are filled in by rows in 
the difference 3^(A) \ 3^(/u). Thus, gij is not column standard, since there 
is a descent between the nodes (?' and (i, j). The following examples 

are and g^^^ with partition A = (6, 6, 6, 2). 
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Let k := t^[i — and let Skm be the subgroup of Sn that consists 
of the elements that fix pointwise {1,2... ,n} \ {k, k + 1, . . . , m}. Let 
U := {w e Skm I gij w is row-standard }. The Garnir relation in the setting 
is then the following relation in : 







(2) 



w€U 



It can be used to express eg^. in terms of standard e^. It only corresponds 
to a special case of the Garnir relations for Sn, but even so it is a main 
ingredient in straightening a general nonstandard - see [M4] for the 
details. 

For m = 1, 2, . . . , n we let £ "H^^n be the ^-analogue of the Jucys- 
Murphy element, defined as follows 

Lm 7(m-l,m) + 7'(m-2,m) + ■ ■ ■ + q^~"^ ^(l,m) 

If A e Comp„, we define the residue of its (r, c)-node by [c — r]^ where in 

k 1 

general [k]q :— for k an integer. If i is a A-tableau such that t[r, c] — m 



we define rAm) 



Let R be the set of possible residues for A- 



tableaux in Par„ and define for any A-tableau t with A e Par„: 

Lm. ~ 



n n 

m=l ceR\rt(m) 



rt{m) 



e y-n, ft ■= etEt 



(3) 



Then {ft \ t standard A -tableau} is the g'-analogue of the seminormal basis 
of S^. It satisfies that 



Lmft = rt{m)ft, ft = et + Es:s>t as e K 

as can be deduced from the properties of Lm, see [Ml]. 



(4) 



The seminormal basis can also be constructed using a Gram-Schmidt 
algorithm on {et \ t standard A-tableau} in the following 'weak' sense: ini- 
tiate by setting /^a = e^A (also denoted fx or e^) and continue recursively 
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along the dominance order < as follows: 



r _ _ \ ^ {fs, et)\ J. 



t<s 



This kind of Gram-Schmidt algorithm will in general not lead to an 
orthogonal basis, because < is only a partial order and so {fs, ft)x may be 
nonzero if s and t are not related. But since the are self adjoint with 
respect to (•, •) and the rt{m) separate tableaux over K, we get from (4) 
that the ft are orthogonal in this case. We could then also have used 
or actually any refinement of < to a total order on standard A-tableaux, 
in the Gram-Schmidt process. 

This formalism has a striking analogue in the theory of symmetric func- 
tions. A natural basis of the space of symmetric functions Sym is given 
by the monomial symmetric functions { mx \ A G Par } . The Macdonald 
polynomials P\ are constructed by a weak Gram- Schmidt algorithm on 
{m\} similar to the above, using the Macdonald inner product on Sym 
and the dominance order on Par. But they can also be realized as eigen- 
vectors for certain selfadjoint operators on Sym that have their origin in 
the Cherednik algebra, and so the weak Gram-Schmidt algorithm indeed 
gives an orthogonal basis. 

One of the virtues of the seminormal basis over the standard basis is 
the nice form that the matrix of Tj takes. Indeed, it can be written 
down directly without straightening with the Garnir relations, because 
of the following formula which can be deduced from (3) and (4). It is a 
g-analogue of Young's seminormal form. It can be found for example in 
[Ma]. 

Define first the radial distance from the node (a, b) to the node (a', b') 
of A by 6' — 6 — (a' — a). Fix a standard A-tableau t and write p for the 
radial distance from the node occupied by i to the node occupied by i — 1 
in t, in other words p — rt{i — 1) — rt{i). Setting s :— t{i, i -|- 1) we have 



ftTi^ 



/ft if s is not standard 

ft + fs if s is standard and s < t ^r^^ 

V + ^^^^^^^^A if « is standard and s > t 



3. On Young's seminormal form 

As already mentioned in the introduction, our main goal is to find a 
formula for the base change matrix from the ft basis to the basis, i.e. 
to write ft as a linear i^-combination of et with t running over standard 
tableaux. 
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Note first that Young's seminormal form (5) gives rise to the following 
algorithm for writing ft as a linear combination of with t running over 
all tableaux: Write first d{t) — Si^Si^ ■ ■ • Sj^. in reduced form and set then 

to :— t^, ti :— to Sjj, t2 :— ti Si^, ... , t^ :— t^-i Si^, 

so that t = tk- Applying Tj^ on both sides of f\ = ex, i.e. ft„ = et„, and 
using Youngs's seminormal form (5) on the LHS and (1) on the RHS gives 
that ^ ^ 

/to - Pi/ti = eti ^ ft, = — (eti + fto) = — (eti + et„) 

Pi Pi 

We next apply Ti^ to both sides of the equation ft, = -^{et, + et^) and get 
from (5) and (1) that 

ft2 + p'lfti = Yl 1^'^^' 

s 

for explicitly given p[, /i'^ E K and hence ft^ = Ps for certain /x^ G K. 
This procedure is repeated until arriving at ft- 

We shall call the above algorithm for calculating ft repeated use of 
Young's seminormal form. Executing a few steps of this algorithm, one 
notices quickly that the coefficients Hs of the resulting expansion ft = 
Us Gs tend to be complicated expressions in the radial lengths of the ti, 
especially if d{t) is big. Moreover, since the action formula (1) in general 
does not produce standard tableaux, even when q — 1, the repeated use 
of Young's seminormal form will in general not give an expression of ft in 
terms of standard e^. 

Our goal is to remedy these deficiencies, that is to apply the Garnir 
relations to all nonstandard in the above expansion ft = ^g/^sCs, and 
at the same time obtain a simple formula. At a first glance, there is no 
reason to expect this to be possible, especially when one takes into account 
that in general repeated use of the Garnir relations is needed to straighten 
a nonstandard e^. The reason why we are still able to obtain a nice formula 
lies hidden in a certain compatibility between Young's seminormal form 
(5) and the Garnir relations (2) that we shall make precise in the Lemma 
at the end of this section. 

For i < j we first find it useful to introduce e as follows 

:= (i, i + + 1, i + 2) . . . {j - 

with the convention cTj^i := 1 and extend this to the Hecke algebra by 
Tij :— Ta-ij. We shall use this notation throughout the paper. 

Let us now fix A G Par„ and an a such that 1 < a < n and such that 
the a-node of t^, that is the node of t^ filled in with a, is removable, i.e. 
removing it from y{X) still gives the Young diagram of a partition. Take 
b with a <b < n and assume that the node of b in t^ belongs to the right 
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border of y{X), i.e. b and 6 + 1 lie in different rows of or b — n. Set 

tb := t-^o^a,b- To illustrate, suppose that A = (6,4,4,2) e Parig and that 
= 6. Then tio and ti4 are as follows 
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Assume that the i'th row of ti, are {6 + 1,6 + 2,... , ^} where b < /3, that 

is \ — P — b. For example, in the above case tiQ, we have i = 3 and 
the numbers of the third row are {11, 12, 13, 14}. We can now state the 
Lemma we have in mind: 

Lemma 1. Let r be the radial distance from the node of containing fi 
to the node of tb containing b. Then we have 

ft0 = fh (Tb,l3 + {Tb,l3-1 + Tb,p-2 + . . . + 76,6+1 + 1) 

Proof. The radial distance in tb from the b + 1-node to the node 6-node is 
c — r + Xi — 1 and so we get by Young's seminormal form 



ftuTa — f 



*6+l 



The radial distance in tt,_^_-^ from the b + 2-node to the b + 1-node is c — 1 
and so we get 

fti,+2 ~k+i fh+2 ~ /tfc+i^b+l + T" ~k 



ftb+iTb+i 



_ 2j -"-b+l -' J ''b+2 Jl-b+l-o-l-l 1 _ 2j J^b+l 

We combine this with the expression found for ft,^^ and get 

k+2 = k [Tb + -[^) Tb+i + ft, (Tb + ^) 

■Tb 



ft, ( Tb^b+2 + 



c-l, 



[c]q [C-I]q 



ftb (Tb,b+2 + Tb + -j^^ - ft, (Tb,b+2 + {Tb + 1)) 

where we used that g[c — 1]^ + 1 = [c]g and that ft,Tb+i = ft,, which is 
the first case of Young's seminormal form. We now repeat this calculation 
until we arrive at the formula of the Lemma. □ 



Note that r = 1 is not allowed in the Lemma since tb would be a Garnir 
tableau and so nonstandard. But note also that the sum of Hecke algebra 
elements in this 'limit case' is exactly the same as the sum of Hecke algebra 
elements of the corresponding Garnir relation. This compatibility lies at 
the heart of the results to follow. At a much higher level, it could possibly 
have been deduced from the results of [R] as well. 
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4. Fat hook partitions 
We assume in this section that A is fat hook partition, i.e. of the form 

ki k2 
— {'^l\'^2^) ( ''^1, ■ ■ ■ , '^l, A2, . . . , A2 ) 

Then A e Par„ with n — kiXi + k2\2 and A has two removable nodes. We 
focus on the rightmost of these, given by the coordinates (/ci, Ai) and set 
a := t^\ki^\A. For 6 > a we define ti^ := t^aab and write e?, := e,\ and 

' b 

fb '■= ft^> to simphfy notation. This notation is closely related to the one 
of the previous section, with the difference that a is this time given by A. 

To illustrate we use the partition A = (6^, 4^). It is a fat hook partition 
with a — 12 and we have for example 
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We associate to the i'th row of t an element Ri e %d in the following 
way. Let a, (resp. hi) denote the last element of the i — I'th row (resp. 
i'th) of t^. Thus, for i > ki the i'th row of contains the elements 

+ 1, + 2, . . . , + A2 and bi — ai + A2. Define now e Hn as follows 

i?i := 1 + Tai,ai+1 + ■ ■ ■ + + Tai,bi-1 (6) 

Set Ffc^+i := ex Rki+i and recursively for i — ki + 2, . . . ,ki + k2 

Fi := (e„, - qFi_,)Ri (7) 

Let r be the radial distance in i„ from the n — 1-node to the n-node. 
Our first result is now the following surprisingly simple formula for the 
seminormal basis vector /„. Let us remark that repeated use of Young's 
seminormal form to calculate /„, even via the previous Lemma 1, appar- 
ently would lead to a complicated expression involving several denomi- 
nators of radial lengths between the (fci, Ai)-node and the nodes below 
it. But according to our formula, these denominators reduce to only one 
denominator after straightening with the Garnir relations. In the above 
example with r = 6, we get for instance that [6]q/22 € S\. 

Lemma 2. We have fn '■= e„ + -^F^^j^}^^. The expansion of F^^j^^^ gives 
a linear combination of standard e^. 

Proof. To simplify notation we set := Oj+fc^ and rui := let := 
Ai — A2 + i- We then prove by induction on k that 

frrik ^mfc H j Fki+k (8) 
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The case k — k2is the formula of the Theorem, since n — rrik^ and r — rk^- 
The induction basis k = 1 follows from Lemma 1 and the definitions. Let 
us prove the induction step, that is we assume (8) is true for k — 1 and 



prove it for k. Thus we have that fmk-i 
from Lemma 1 that 



■"mu. 



-1 + 



-Fk^+k-i and get 



-l]q ^ki+k-l)-'-mk-i,mk 



— e 



+ 



iRki+k + Wk-^q i-^<^i+k-lF'mk-i,mk "I" [rfclq ^ki+k-lRki+k) 

(9) 



Let us assume that occurs in the expansion of Fk^+k-i in terms of stan- 
dard ef. Prom the definition of and from the fact that straight- 
ening an Cs with the Garnir relations produces a linear combination of ej 
with s < t, it then follows that 

t[ki + k - 1, \2] = Uk 

t[ki + k, j] = nfe + j for j = 1, 2, . . . , Aa 

In other words, t looks like in these positions. From this we get that 

CtRki+k = et + Ct^i + et^2 + ... + e^^Aj-i (10) 

where we for simplicity write al :— Un^^nk+i- These terms are all standard. 



We now focus on etT^ 



T 



mk-i,mk 



etTr 



nk,mk 



with the same t as above. Since 



nk,mk 



T T 

-'nfc-'nfc+l 



, T^^_2rmfc-i we get arguing as before that 

,mt. 



(11) 



Note that tank,mk is nonstandard. On the other hand, multiplying the 
Garnir relation (2) for the tableau gki+k,X2 by Td^t) gives the relation 



A2-1 



+ Si=0 



-nk,mk 



0. We insert it into (11) and find 



etTuk^ruk = -(e* + ej^i + 64^2 + . . . + e 
with all terms standard. 

Gombining (9), (10) and (12) we arrive at 



tcr. 



(12) 



+ 



+ 



-iR 



?-ffci+fc-i)-Rfci+fc — e^fc + 



ki+k 



'ki+k 



which proves the Lemma. 



(13) 
□ 



Let us illustrate the formula on the partition A = (3, 2^) of 7. In that 
case we have r — 3 and the formula for fr becomes 



1 


2 


7 


3 


4 




5 


6 



+ 



1 



[3], 



1 


2 


5 




1 


2 


3 


3 


4 




- Q 


4 


5 




6 


7 






6 


7 





- q 



1 


2 


4 


3 


5 




6 


7 



1 


2 


6 


3 


4 




5 


7 



1 


2 


3 




1— ' 


2 


4 


4 


6 




- q 


3 


6 




5 


7 






5 


7 





where we identify t and e^. 
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Remcirk 1. Calculating a few examples one sees that the expansion of Ct 
in ft does not permit the same simple description as that of the Lemma. 

We give the following useful reformulation of the Lemma. 

Corollary 1. Suppose that A = {Xi^,X2^) is a fat hook partition and 
suppose that r, n, fn, e„, bi are as above. Define -^fe^+^j by 

Kl+k2 = i^bk^+k2-l ^kl+k2) - Q {<^bk^+k.,^2 Rkl+k2-lRkl+k2) + ■■■ + 

{~Q)'''^~^{^bk^+2 Rki+2 ■ ■ ■ -Rfci+fe) + {~Q)'^'^~^i^bk^ Rki+lRki+2 ■ ■ ■ Rki+k2) 

Then we have f^^en^ Y^^Fkl+k2■ 

Proof. This is nothing but the expansion of the recursion given by the 
previous Lemma 1. Indeed we have from it that 

Fki+k2 = {^bk^+k2 {^bk^+2 ~ ^(s&fci+i ~ Qebk-,Rki+l)Rki+2) ■ ..)Rkl+k2 

Multiplying out we get the formula of the Corollary, that is Fj^^^^^^ — 

5. Expansion of /„ for general partitions 

Our next aim is to extend the result of the previous section to arbitrary 
partitions. We shall see that also in this more general case there is a 
simple formula for /„ that permits a good control of the denominators of 
the expansion coefficients. 

Let us set up the relevant notation. Let A be a partition of n. Wc fix 
a removable node {k, I) = {ko, Iq) of A and let the removable nodes below 
it be {kj,lj),j = 1,2,... ,N taken from top to bottom, that is such that 
kj+i > kj for j = 0, . . . ,N — 1. We define Cj :— t^[kj, Ij], and especially 
define c := cq as the content of the {k, /)'th node of t^ and we still let 
(resp. hi) denote the last element of the i — I'th (resp. i'th) row of t^. 
We set td := t^a^^d and write := e^^ and fd '■= ft^- Our aim is now to 
determine the expansion of /„ in terms of standard e^. 

The element Ri € Hn of (6) was a key ingredient of the recursive def- 
inition of Fi e in (7). We use a similar recursion to define elements 
Tj e l-Ln for j = 0, 1, 2, . . . , — 1 as follows. First we define 

5j (7c„c,+i and 5; := (7e.,c,+ii,+i 

and note that a^^^^ — aj. Next we set := Rkj+i and recursively for 
z ^— 2, 3^ . . . ^ 

Finally Tj, our generalization of Fj from the previous section, is defined 
as follows 

J^j (14) 
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Let rj be the radial distance in A from the {kj, lj)-node to the {k, Z)-node 
and define fj e by setting /o := ex and recursively 

/.+i = /.(r^^.+^-^.) (15) 

Our aim is now to prove that /jv = fn- Apart from the information 
deduced from this on the denominators of the expansion coefficients be- 
tween the seminormal basis and the standard basis, wc shall see at the 
end of the paper that actually the definition of given above provides an 
algorithm for calculating with a much lower complexity than repeated 
use of Young's seminormal form. 

The proof that fjsr — fn is based on the same simple compatibility 
between the Garnir relations and Young's seminormal form that was used 
in the proof of Lemma 2. A main point is that the cancellations that took 
place in the proof of Lemma 2 can be carried out in a abstract setting 
where r is no longer the actual radial length, but rather a kind of variable. 
We first need to state a couple of auxihary Lemmas. 

Note first that Lemma 1 gives rises to elements pj e Tin for j — 
0, 1, . . . , - 1 such that fc^ pj = fcj+-,. They satisfy 

Lemma 3. We have ec p-j — ec , , + , ^ , Cc- 

Proof. The proof mimics the proof of Theorem 2. Note that the proof of 
that Theorem only uses the realization of /„ through = caPo, with po 
referring to the fat hook partition A and so the cancellations of Theorem 
2 will also occur in this new setting. □ 

We need one more auxiliary result along the same lines. For each row 
index i and integer x we define e 1-Ln as follows 

and then G "Hn as 

This definition is related to Lemma 1, and as a matter of fact we have 
Pj — Pj- We introduce f^.^^ e 5''^ through 

It may be considered a generalization of the seminormal basis, since /„ = 
in the case of a fat hook partition. 

Slightly more generally we consider a A-tableau t that coincides with tc- 
in the node {kj, Ij) and in the rows kj + l, kj+2, . . . and define := e^pj. 
The result that we need is now the following. 
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Lemma 4. In the above setup we have 



-I i 



Proof. Once again the proof mimics the proof of Theorem 2. That proof 
depended on the formula of Lemma 1. In the actual situation the radial 
length r has been replaced by a; + rj_|_i, but for the cancellations to work, 
the meaning of r is irrelevant. □ 

We are finally in position to prove the promised generalization of The- 
orem 2 to arbitrary partitions. Once again, the interesting part are the 
denominators Vj. It follows for example that [ri]q . . . [r^lq fn £ 

Theorem 1. The element calculated by the recursion (15) coincides 
with fn of the seminormal basis. The 's arising from the expansion of 
the recursion are all standard. 

Proof. We proceed by induction on A^, with the case N — 1 corresponding 
to Theorem 2. The first term of = + -^^gxTq has ci in position 

(koJo) whereas all terms involved in CxJ-'o have Ci in position {ki,li). 
Letting pj G Tin be as in Lemma 3 we now have that fc2 = fci Pi and so 



fc2 = Pi + -^Cc.^J'opi, since ex 
we have Cc^pi = + J^i 



. On the other hand, by Lemma 3 



-co 

e T 

"^Cl Cl,C2 



1^ ^ciJ^i and hence we only 



need to prove that the same formula holds for all involved in Ccq^i, i.e. 
that ^ 

holds. For each of these ej-terms, the (/ci,/i)'th node has content ci. We 
now apply part b) of Lemma 4 with x — r2 — ri. The general induction 
step is treated the same way. □ 

Remcirk 2. For later use, we multiply the J^j anddj of the above recursion 
(15) to form the element Vt„ — Vn & 'Hn- By the Theorem is satisfies 

fn Cfi'Pn ■ 

We illustrate the Theorem on the partition A = (4, 3, 2^). We set {ko, Iq) :— 
{k,l) := (1,4) and then have 



r = tA 



1 


2 


3 


4 


5 


6 


7 




8 


9 






10 


11 







1— ' 


2 


3 


7 


4 


5 


6 




8 


9 






10 


11 







'■'11 



1 


2 


3 


11 


4 


5 


6 




7 


8 






9 


10 







Then {ki, li 
and ri 



2, r2 

R2 



(2, 3), {k2, 12) = (4, 2) whereas c = Cq 
= 5. From this we get 

= 1 + ^4,6 + ^4,5; -R3 = 1 + ^7,8) -^4 = 

- R2, T\ = {Tj^g — qR'i)Rii 



4, ci = 7, C3 = 11 



1 + Tc 



9,10 
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and finally 

fu = ex {Ti,7 + -[^-^o) (^7,11 + T^-^i) 
Multiplying this expression out gives a linear combination of standard e^. 

6. The restricted Specht module 

In this section we give an application of the methods of the previous 
section to the modular representation theory of We finally use it to 
attack the problem of expanding a general ft in terms of the basis. 

We denote by res the restriction functor from 'H_4 „- modules to 'HA,n-i- 
modules. By the branching rule, the restricted Specht module res S\ has 
a filtration with quotients consisting of Specht modules. The filtration 
can be constructed combinatorially as foUows. Suppose that the positions 
of the removable nodes of A are (/c,, /j), i = 1, ... , M where /cj+i > ki for 
i = 1, 2, . . . , M. Define 

Ej :— span_4{et 1 1 standard, n is in one of the rows kj, kj^i, . . . , kM of i } 

By the results of [M4] we then have that C Em C Em-i d . . . G Ei — 
res is a ?{„_i-filtration of res S\ such that for all j 

Ej/Ej+, - where := A \ Ij) 

The proof of this result hinges on the Garnir relations (2). Since Ej and 
S^^ arc free ^-modules, we obtain a similar filtration for the specialized 
module resS*^. In particular, we get from this that resS*^ always has Sj^'^ 
as a submodule, whereas S^" always appears as a subquotient of resS*^. 

We shall now use the seminormal basis to show that under certain cir- 
cumstances, S^^ actually appears as a submodule of res 5*^ and not just 
as a subquotient. We need this result, or rather a variation of it that we 
shall present shortly, to complete our treatment of the expansion coeffi- 
cients between the ft and the e^basis. Apart from this we also believe that 
it is of independent interest, being an application of Young's seminormal 
form to the modular representation theory of the Hecke algebra. 

Let us set up the relevant notation. Assume that A; = C is the complex 
field and that C e ^ \ {0}- Set e := min{n|n > 0, = 1 } with the 

convention that min = oo. Fix {k, I) := {kj, If) for some j = 1, 2, . . . , M 
and let r,i be the radial distance from the (A;j,/j)'th to the (A;,/)'th node 
of A. Set tn := t^cFc^n where c := t\k, I] and let be the largest = [i^- 
tableau. Set /„ and e„ := et„. Let := { f | a, 6 e ^, 6(C) ^ 0}. 

Then Ac_ is a local ring with maximal ideal / := {x — QAq and residue field 
A(^/I = C. Let 'HA^n be the Hecke algebra defined over A(; and define 
^Ai; '~ fn^AQn- We can then formulate the Theorem that was alluded 
to. Note that the Nakayama Conjecture for Hecke algebras, see e.g. [DJ], 
would also have proved the existence of a submodule as in part c). 
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Theorem 2. Assume that [rj]^ 7^ for i — j + 1, j + 2, . . . , M. Then 

a) Uj^ is a ^j^-submodule of res S\^. 

b) There is a Ha^^ -isomorphism vr : f/^^ given by fn H- e^. 

c) The restricted Specht module res .S^^ (resp. lesS^) has a submodule 
isomorphic to S'^^ (resp. S^), namely U^^ (resp. Uj^). 

Proof. To show a) we use the assumptions on together with Theorem 
1 to deduce that /„ e 5'^^. But /„ generates U^^ and the statement a) 
follows. 

To show b) we first observe that f/^^ is a free ^^-module since it is 
a submodule of the free ^^-modulc res iS';^^ and is a principal ideal 
domain. Since = U^^ JC = we get that the rank of U^^ is equal 
to dim Sj^. 

For t a standard /x-tableau we use the standard notation d{t) for the 
element of Sn-i that satisfies t^d{t) — t. We use it to define the following 
subset of C/^^ : 

B '■— { fnTd{t) I t standard //-tableau } 

By applying Young's seminormal form (5) to each term of Ti^Ti^ . . .Tij^ 
where Sj^Sjj . . . Si^ is a reduced expression of d{t), we find that fnTd{t) = 
ftnd{t) modulo a /C-linear combination of fs with s > tnd{t). This uses the 
compatibility of the Bruhat order with the dominance order, see Lemma 
3.8 ii) of [M4]. Comparing with the above rank calculation, we now deduce 
that S is a /C-basis of and hence also an ^^-basis of C/^^ . 

We now show that /„ i-> extends to an T-L^^ ^_j-homomorphism. This 

is not obvious, since /„ and may have different annihilators in . 
But once we know that /„ 1— ?> does extend to an 'H_4^ ^_^-homomorphism, 
it will necessarily be an isomorphism since Sj^^ is generated by e^ and both 
sides are free of the same rank. 

To show that 1— )■ indeed induces a homomorphism we give com- 
binatorial descriptions of the action of Tj, i = 1, 2, n — 2, in Uj^^ and 
in Sji^^. Let first i be a standard //-tableau and consider e^Ta^t)- It is 
by definition equal to Ct, but since = it can also be calculated in 
terms of {ft \ t standard } if we use Young's seminormal representation 
(5) repeatedly on a reduced decomposition Td(t) = Ti^Ti^ ■ ■ - TiK- other 
words, we have that 

^nTd{t) = ^ Ct,u fu 

u 

for certain q „ G /C, depending through (5) on t and the standard /i- 
tableau u. We gather the coefficients in the matrix C := indexed by 
pairs of standard tableaux. 
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Let now be the matrix of the action of Tj on S'j^ with respect to the 
/t -basis. Then the matrix of Tj with respect to the standard basis et is 
given hy TiC . This matrix of course has entries in A although neither 

C nor Tj does. 

We now replace by /„ and consider fnTd(t) where t is as above, i.e. 
an element of the basis B of U[^^. We get as before that 

fnTd{t) ^^dt,v fv (16) 

V 

where v now takes values in standard A-tableaux and dt^^ G Since 
d{t) G Sn-i all appearing v will have n in the same position (k,l). Let 
v~ be the //-tableau obtained by deleting this node from v. Then a key 
observation is that dt^,^ = Ct^^- ■ It holds because the calculation of dt^,^ and 
Ct^u via (5) only depends on the radial lengths between nodes of content 
{1,2, ... ,n — 1}. Thus, if we define the matrix D := ((it,^), then C is 
the submatrix obtained by deleting those indices v that correspond to 
tableaux such that v[k, I] ^ n. 

We now consider the action of Ti in 

span{ /„ 1 is a standard //-tableau and v[k, I] — n\ 

The generators /„ form a basis and we let be the matrix of Tj with 
respect to it. Then by (5) once again, under v ^ v~ the matrix Si 
becomes equal to Tj. Combining, we get that the matrices of Tj in [/^^ 
with respect to the B basis and in S'^^ with respect to the standard basis 
are equal. This proves b). 

To show c) note that vr maps basis elements of f/^^ to certain standard 
basis elements of resS*^^. Thus also res^^^/t/^^ is free over Ac^ and c) 
follows by reduction mod /. □ 

Note that the above proof works in part without the exact knowledge 
of the denominators of /„. We need to generalize these aspects to be able 
to treat the general base change coefficients between ft and e^. 

We first fix some notation related to partitions and tableaux. Let A 
be a partition of n and let i be a A-tableau. Recall the notation [t] = A 
for the shape function and recall that t|i,2,...,m is the tableau obtained 
from t by deleting the nodes with contents in {m + l,m + 2... ,n}. We 
set Af* = A-* = A^*"*"^ = [t|i,2,...,m] and may this way identify t with its 
associated chain of partitions 

A^^ C A^2 C . . . C A^" 

Let t- = tr ^ denote the A-"* -tableau that coincides with t in the nodes 
of contents r,r + 1,. . . ,s and has 1,2,... , r — 1 filled in along rows in the 
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remaining positions. We introduce an T-L^^ ^_^-submodule of by setting 
C/^ := ff< TiA^r-i- '^^^ r — s — n oi this module is our previous 
C/^^. With this notation at hand, we can now formulate the following 
Theorem. 

Theorem 3. The rule 

defines an isomorphism of "H^^ -modules. 

Proof. The proof follows closely the proof of b) of the last Theorem. We 
indicate briefly the necessary modifications. Set 

Bi :— {ft<Td(u) I u standard A^'' -tableau} 

Then as in the proof of the previous theorem we see that Bi is a /c-linearly 
independent set of and then also an ^^-linearly independent subset of 
S^. Thus N^'^'' :— span^^^ i?i is a free ^(^-module of the same rank as 
S^^"" . By Young's seminormal representation (5) the elements of Bi can 
be expressed in terms of 

B2 = {ft<d{u) I u standard A^"' -tableau} 

Let D be the base change matrix between Bi and i?2- If Tj is the matrix of 
the action of Tj with respect to B2, then D~^TiD is the matrix of Tj respect 
to Bi. Since the same method can be used to obtain the matrix of with 

respect to the standard basis of , we get that N'^^'^ = ^a^"- This 

imphes that N^'^'^ is a "H^^ ^_j-submodule of C/^^ containing the generator 

and we conclude that A'"'^"*'^ = f/jf^. The theorem is proved. □ 

We now return to the problem of determining the coefficients of the 
expansion of ft in terms of e^. This time we consider a general A-tableau 
t. Let us define Pt of l-Ln by 

Pt '■— Pn Pn-l Pn-2 ■ ■ ■ P2 Pi 

where Pj := P,< e T-Li is the element introduced in Remark 2, with respect 

I' 

to the A-'-tableau with i in the same node as in i and the remaining 
numbers 1,2... , n — 1 filled in by rows. We can then state the following 
generalization of Theorem 1. We consider it our main Theorem. 

Theorem 4. In the above setup we have ft — e\Pt. 

Proof. By Theorem 1 we know that ft„ — f.< — e\Pn- Likewise we have 

|n 

/,< = e;^<(n-i)Pn-i. On the other hand, if we define a := {tr^[k,T\ 

\n—l ' 

where (/c,/) is given by (tf^^_-^J[k,l] = n - 1, then tf^aa,n-i = tfn-i,n- 
We then write Ta „_i = Tj^Tjj . . .Tj^ in reduced form and apply Young's 
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seminormal (5) on each term to calculate /.< Ta.n-i- We end up with an 

\n 

expression of the form 



ft< = 7^ IJ'wft< Tu 

\n—l,n \n 



weSn 



On the other hand, (Ta,n-i a-lso satisfies i^^^" ^Va_„_i = t^^i and so we 
get similarly that 

/(< = / , /^«)e;^<(n-l) Tu, 
|n— 1 ' * 

UiG5„_1 

The coefficients /i.^, of the two equations are the same since only radial 
lengths between nodes of contents {a, a+ 1, . . . , n — 1} are involved. Com- 
bining the equations with — P„_ie;^<(n-i) and using Theorem 3 we 

get 



|n-l 



'\rL — l,n |n 



n— 1 



and hence / < = exPnPn-i- 



\n—l,n 

This argument is now repeated until arriving at 

ft = ft< =exPnPn-lP3---Pl 

|1,2,... ,n 

which is the formula claimed in the Theorem. □ 
Let us illustrate the theorem on the partition A — (3, 1^) of 5 and the 





1 


4 


5 


tableau t = 


2 








3 







. We have by the Theorem that ft = eAP5-P4-P3-P2-Pi. 



But since t|i,2,3 is the highest (in fact the only) standard A-^-tableau we 
get that P^ — P2 = Pi = 1. By Theorem 2 we have for / < the following 

expansion in standard 



f. 
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-Q 
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5 








5 







In other words P5 = Ta^s + + T3). We then focus on 4. Using 

Theorem 2 once more we have for / < the following expansion 
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+ 



[3], 
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3 
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- Q 
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4 





We get P4 — T2,4 + -^{—q + ^2). Applying this on the expression for f^< 
we get a combination of 9 standard e^. Some of these will not be standard 
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and after straightening they reduce to 
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For comparison, repeated use of Young's seminormal form twice on the 
expression for /,< would have given 4-3 = 12 e^'s instead of 9 (that after 

15 

straightening would have reduced to the above expression, of course). In 
general, as actually already follows from Theorem 1, there will be more 
than one denominator, i.e. the above example with only denominator [3]g 
is special. 

Let us do a simple complexity analysis of the two algorithm's for cal- 
culating ft. Suppose A = (Ai, A2^) is a fat hook partition with first row of 
width one. Then n = Ai + A2A;2 and a = Ai, hence aa,n has length A2/C2. 
Thus, repeated use of Young's seminormal from to calculate /„ produces a 
linear combination 2^'^'^'^ (standard and non-standard) CtS. Using Lemma 
2 instead, for example in the formulation given in Corollary 1, gives rise 
to 



(A2 - ir + ...+{X2-iy+ (A2 - 1) 



(A2 



A. 



A2-2 

e^-terms. Thus, with respect to A2 we see that Lemma 2 has polynomial 
complexity whereas repeated use of Young's seminormal form has expo- 
nential complexity. This relationship carries over to the general algorithm 
of Theorem 4. 

As we already saw in the above example the general method of Theorem 
4 will unfortunately in general produce an expansion of ft in terms of 
all standard tableaux, not just the standard ones, and therefore it does 
not provide exact information on which denominators occur. Still, by 
the above, it gives a better approximation than repeated use of Young's 
seminormal form. We have implemented the algorithm using the GAP 
system. For n < 10 the program needs less than one minute on a notebook 
to work out ft- Within the same time span, the program goes up to n = 12 
a q — 1. The program also checks orthogonahty between ft and for 
s >t. 
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